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Claims 

1 . (Currently amended) A method for converting a data structure from a specific format in 
a hardware description language (HDL) to generic HDL elements, the method comprising: 

receiving the data structure representing a behavior of a circuit element, said circuit 
element being sequential and said data structure being defined using the specific format; 

generating an expanded conversion matrix from the data structure, 

condensing the expanded conversion matrix to a condensed conversion matrix in a 
condensed generic format, said condensed conversion matrix to represent the behavior of the 
circuit element in a generic format; and 

determining a generic HDL register and a plurality of generic HDL input logic for the 
generic HDL register to replicate the behavior represented by the data structure based on the 
condensed conversion matrix. 

2. (Previously Presented) A method for converting a data structure from a specific format 
in a hardware description language (HDL) to generic HDL elements, the method comprising: 

receiving the data structure representing a behavior of a circuit element, said circuit 
element being sequential and said data structure being defined using the specific format; 

generating a conversion matrix from the data structure, said conversion matrix to 
represent the behavior of the circuit element in a generic format; 

determining a generic HDL register and a plurality of generic HDL input logic for the 
generic HDL register to replicate the behavior represented by the data structure based on the 
conversion matrix; and 

wherein the HDL is Verilog, the data structure is a user defined primitive (UDP), and the 
generic HDL register and the generic HDL input logic consist entirely of Verilog primitives. 
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3. (Previously Presented) A method for converting a data structure from a specific format 
in a hardware description language (HDL) to generic HDL elements, the method comprising: 

receiving the data structure representing a behavior of a circuit element, said circuit 
element being sequential and said data structure being defined using the specific format; 

generating a conversion matrix from the data structure, said conversion matrix to 
represent the behavior of the circuit element in a generic format; 

determining a generic HDL register and a plurality of generic HDL input logic for the 
generic HDL register to replicate the behavior represented by the data structure based on the 
conversion matrix; and 

wherein the specific format comprises a technology-specific format used to create a 
library of elements from which the circuit element is received. 

4. (Previously Presented) A method for converting a data structure from a specific format 
in a hardware description language (HDL) to generic HDL elements, the method comprising: 

receiving the data structure representing a behavior of a circuit element, said circuit 
element being sequential and said data structure being defined using the specific format; 

generating a conversion matrix from the data structure, said conversion matrix to 
represent the behavior of the circuit element in a generic format; and 

determining a generic HDL register and a plurality of generic HDL input logic for the 
generic HDL register to replicate the behavior represented by the data structure based on the 
conversion matrix. 

wherein the conversion matrix comprises a plurality of entries representing every state of 
the circuit element and every corresponding next state of the circuit element. 
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5. (Previously Presented) A method for converting a data structure from a specific format 
in a hardware description language (HDL) to generic HDL elements, the method comprising: 

receiving the data structure representing a behavior of a circuit element, said circuit 
element being sequential and said data structure being defined using the specific format; 

generating a conversion matrix from the data structure, said conversion matrix to 
represent the behavior of the circuit element in a generic format; 

determining a generic HDL register and a plurality of generic HDL input logic for the 
generic HDL register to replicate the behavior represented by the data structure based on the 
conversion matrix; and 

wherein generating the conversion matrix comprises: 

performing a reachability analysis on the conversion matrix to classify whether each 
particular state of the circuit element defined by the conversion matrix is reachable. 

6. (Previously Presented) A method for converting a data structure from a specific format 
in a hardware description language (HDL) to generic HDL elements, the method comprising: 

receiving the data structure representing a behavior of a circuit element, said circuit 
element being sequential and said data structure being defined using the specific format; 

generating a conversion matrix from the data structure, said conversion matrix to 
represent the behavior of the circuit element in a generic format; and 

determining a generic HDL register and a plurality of generic HDL input logic for the 
generic HDL register to replicate the behavior represented by the data structure based on the 
conversion matrix. 

wherein generating the conversion matrix comprises: 

identifying input signals and an output signal of the circuit element from the data 
structure; 

evaluating state transitions for the circuit element by evaluating the data structure for a 
next output signal for each transition of the input signals and for each current output signal; and 
populating entries of the conversion matrix for each state transition. 
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7. (Currently amended) A method for converting a data structure from a specific format in 
a hardware description language (HDL) to generic HDL elements, the method comprising: 

receiving the data structure representing a behavior of a circuit element, said circuit 
element being sequential and said data structure being defined using the specific format; 

generating a conversion matrix from the data structure, said conversion matrix to 
represent the behavior of the circuit element in a generic format; and 

determining a generic HDL register and a plurality of generic HDL input logic for the 
generic HDL register to replicate the behavior represented by the data structure based on the 
conversion matrix; 

wherein generating the conversion matrix comprises: 

identifying input signals and an output signal of the circuit element from the data 
structure; 

evaluating state transitions for the circuit element by evaluating the data structure for a 
next output signal for each transition of the input signals and for each current output signal; and 
populating entries of the conversion matrix for each state transition; and 
wherein states for individual the input signals and states for the output signals comprise 
0, l,and X. 
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8. (Previously Presented) A method for converting a data structure from a specific format 
in a hardware description language (HDL) to generic HDL elements, the method comprising: 

receiving the data structure representing a behavior of a circuit element, said circuit 
element being sequential and said data structure being defined using the specific format; 

generating a conversion matrix from the data structure, said conversion matrix to 
represent the behavior of the circuit element in a generic format; 

determining a generic HDL register and a plurality of generic HDL input logic for the 
generic HDL register to replicate the behavior represented by the data structure based on the 
conversion matrix; 

wherein the conversion matrix is organized into a plurality of current states of the circuit 
element and corresponding next states of the circuit element, and wherein determining the 
generic HDL register and the plurality of generic HDL input logic comprises: 

classifying each next state of the conversion matrix into one of a plurality of sets of states 
based on predefined criteria; 

selecting either an edge sensitive HDL primitive or a level sensitive HDL primitive for 
the generic HDL register based on selected ones of the plurality of sets of states; 

selecting a particular set of functions based on the generic HDL register selected, each 
function of the particular set of functions corresponding to an input to the generic HDL register; 
and 

evaluating the particular set of functions to determine the plurality of generic HDL input 

logic. 

9. (Currently amended) The method of claim 8 wherein each next state is classified into 
one of a plurality of sets of states according to level (L) or edge (E) sensitive states, according to 
reachable or unreachable (UR) states, and according to output state transitions of the circuit 
element, wherein the output state transitions comprise fee six categories of output state 
transitions included within the following parentheses (00, 01, OX, 10, 11, 1 XX such that the 
plurality of sets of states comprises 24 sets of states , and wherein the 24 sets of states comprise 
fee sets which ar e included within the following parentheses (LOO, L01, L0X, LI0, LI 1, L1X, 
E00, E01, E0X, E10, El 1, E1X, LUR00, LUR01, LUR0X, LUR10, LUR1 1, LUR1X, EUR00, 
EUR01, EUR OX, EUR10, EUR1 1, EUR1X). 
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10. (Currently amended) The method of claim 9 wherein each current state comprises N 
current input values, wherein N is a variable and corresponds to a quantity of input values, and a 
current output value Q 5 wherein each current state is classified as reachable or unreachable, 
wherein each next state comprises N next input values and a next output value Q+, wherein 
individual valu e states each of the N current input values, each of the N next input values, the 
current output value O, and the next output value 0+ comprise one of 0, 1, and X, and wherein 
classifying each next state comprises: 

selecting a particular next state having a particular output value Q+; 

identifying any current states corresponding to the particular next state in the conversion 
matrix to provide identified current states; 

ignoring any of the identified current states that have a current input value of X to 
provide a set of remaining current states; 

organizing the remaining current states by their respective output values Q; 

classifying the particular next state as a level sensitive state (L) for one or more of the 
said six categories of output state transitions for any value of Q for which N of the remaining 
current states have a same value Q; 

classifying the particular next state as an edge sensitive state (E) for one or more of the 
said six categories of output state transitions for any value of Q for which less than N of the 
remaining current states have a same value Q; and 

classifying the particular next state as unreachable (UR) for one or more of the said six 
categories of output state transitions for any value of Q for which all of the remaining current 
states are classified as unreachable. 

1 1 . (Original) The method of claim 9 wherein selecting either the edge sensitive HDL 
primitive or the level sensitive HDL primitive comprises: 

selecting the level sensitive HDL primitive if sets E01 and E10 are empty. 
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12. (Currently amended) The method of claim 9 wherein the particular set of functions for 
the edge sensitive HDL primitive comprises: 

function Fset = set L01 with do not cares care values for states which are a union of sets 
Lll,LUR01,andLURll; 

function Frst = set L10 with do not cares care values for states which are a union of sets 
LOO, LUR10, and LUR00; 

function Fclen = a single common input identified in sets E01 and E10; 

function Ftmpa = selected next states from a union of sets E01 , El 1 , and LI 1 ; 

function Ftmpb = function Ftmpa with do not car e s care values for states which are 
selected next states from a union of sets EUR01, EUR1 1, and LUR1 1; and 

function Fd = function Ftmpb with do not eares care values for states which are a union 
of function Fset and function Frst, wherein the single common input identified for function Fclen 
is ignored, and wherein the selected next states are edge states having a same edge transition as 
the single common input identified for function Fclen. 

13. (Currently amended) The method of claim 9 wherein the particular set of functions for 
the level sensitive HDL primitive comprises: 

function Fset = set L01 with do not car e s care values for the states of set LI 1 ; 
function Frst = set L10 with do not car e s care values for the states of set LOO; 
function Fclen = 0; and 
function Fd = 0. 

14. (Currently amended) The method of claim 9 wherein the particular set of functions for 
the level sensitive HDL primitive comprises: 

function Fset = 0; 
function Frst = 0; 

function Fclen = (set L01 with do not cares care values for the states of set LI 1) union 
with (set L10 with do not car e s care values for the states of set LOO); and 

function Fd = set L01 with do not car e s care values for the states of set LI 1 . 
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15. (Currently amended) The method of claim 9 wherein the particular set of functions for 
the level sensitive HDL primitive comprises: 

function Fset = a single input identified from the conversion matrix for which there is no 
current state for which the output Q+ of the corresponding next state is zero; 

function Frst = a single input identified from the conversion matrix for which there is no 
current state for which the output Q+ of the corresponding next state is one; 

function Ftmpl = set L01 with do not ea^es care values for states which are a union of 
sets LI 1, LUR01, and LUR1 1; 

function Ftmp2 = set L10 with do not car es care values for states which are a union of 
sets L00, LUR10, and LUR00; 

function Fclen = a union of function Ftmpl and function Ftmp2 with do not car e s care 
values for a union of function Fset and function Frst; and 

function Fd = function Ftmpl with do not car e s care values for states which are an 
inverted function Fclen. 

16. (Previously Presented) A machine readable medium having stored thereon machine 
executable instructions to implement a method for converting a data structure from a specific 
format in a hardware description language (HDL) to generic HDL elements, the method 
comprising: 

receiving the data structure representing a behavior of a circuit element, said circuit 
element being sequential and said data structure being defined using the specific format; 

generating a conversion matrix from the data structure, said conversion matrix to 
represent the behavior of the circuit element in a generic format; and 

determining a generic HDL register and a plurality of generic HDL input logic 
comprising combinational gates for the generic HDL register to replicate the behavior 
represented by the data structure based on the conversion matrix. 
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17. (Previously Presented) A machine readable medium having stored thereon machine 
executable instructions to implement a method comprising: 

receiving a data structure representing a behavior of a circuit element, said circuit 
element being sequential and said data structure being defined in a hardware description 
language (HDL) using a specific format; 

generating a conversion matrix from the data structure, said conversion matrix to 
represent the behavior of the circuit element in a generic format; 

determining a generic HDL register and a plurality of generic HDL input logic for the 
generic HDL register to replicate the behavior represented by the data structure based on the 
conversion matrix; and 

wherein the HDL is Verilog, the data structure is a user defined primitive (UDP), and the 
generic HDL input logic consists entirely of Verilog primitives. 

18. (Previously Presented) A machine readable medium having stored thereon machine 
executable instructions to implement a method comprising: 

receiving a data structure representing a behavior of a circuit element, said circuit 
element being sequential and said data structure being defined in a hardware description 
language (HDL) using a specific format; 

generating a conversion matrix from the data structure, said conversion matrix to 
represent the behavior of the circuit element in a generic format; 

determining a generic HDL register and a plurality of generic HDL input logic for the 
generic HDL register to replicate the behavior represented by the data structure based on the 
conversion matrix; and 

wherein the specific format comprises a technology-specific format used to create a 
library of elements from which the circuit element is received. 
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19. (Previously Presented) A machine readable medium having stored thereon machine 
executable instructions to implement a method for converting a data structure from a specific 
format in a hardware description language (HDL) to generic HDL elements, the method 
comprising: 

receiving the data structure representing a behavior of a circuit element, said circuit 
element being sequential and said data structure being defined using the specific format; 

generating a conversion matrix from the data structure, said conversion matrix to 
represent the behavior of the circuit element in a generic format; and 

determining a generic HDL register and a plurality of generic HDL input logic for the 
generic HDL register to replicate the behavior represented by the data structure based on the 
conversion matrix wherein the conversion matrix comprises a plurality of entries representing 
every state of the circuit element and every corresponding next state of the circuit element. 

20. (Previously Presented) A machine readable medium having stored thereon machine 
executable instructions to implement a method comprising: 

receiving a data structure representing a behavior of a circuit element, said circuit 
element being sequential and said data structure being defined in a hardware description 
language (HDL) using a specific format; 

generating a conversion matrix from the data structure, said conversion matrix to 
represent the behavior of the circuit element in a generic format; 

determining a generic HDL register and a plurality of generic HDL input logic for the 
generic HDL register to replicate the behavior represented by the data structure based on the 
conversion matrix; and 

wherein generating the conversion matrix comprises performing a reachability analysis 
on the conversion matrix to classify whether each particular state of the circuit element defined 
by the conversion matrix is reachable. 
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21 . (Original) The machine readable medium of claim 16 wherein generating the conversion 
matrix comprises: 

identifying input signals and an output signal of the circuit element from the data 
structure; 

evaluating state transitions for the circuit element by evaluating the data structure for a 
next output signal for each transition of the input signals and for each current output signal; and 
populating entries of the conversion matrix for each state transition. 

22. (Currently amended) A machine readable medium having stored thereon machine 
executable instructions to implement a method for converting a data structure from a specific 
format in a hardware description language (HDL) to generic HDL elements, the method 
comprising: 

receiving the data structure representing a behavior of a circuit element, said circuit 
element being sequential and said data structure being defined using the specific format; 

generating a conversion matrix from the data structure, said conversion matrix to 
represent the behavior of the circuit element in a generic format; 

determining a generic HDL register and a plurality of generic HDL input logic for the 
generic HDL register to replicate the behavior represented by the data structure based on the 
conversion matrix; 

wherein generating the conversion matrix comprises: 

identifying input signals and an output signal of the circuit element from the data 
structure; 

evaluating state transitions for the circuit element by evaluating the data structure for a 
next output signal for each transition of the input signals and for each current output signal; and 
populating entries of the conversion matrix for each state transition; and 
wherein states for individual the input signals and states for the output signals comprise 
0, l,andX. 
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23. (Previously Presented) A machine readable medium having stored thereon machine 
executable instructions to implement a method for converting a data structure from a specific 
format in a hardware description language (HDL) to generic HDL elements, the method 
comprising: 

receiving the data structure representing a behavior of a circuit element, said circuit 
element being sequential and said data structure being defined using the specific format; 

generating a conversion matrix from the data structure, said conversion matrix to 
represent the behavior of the circuit element in a generic format; 

determining a generic HDL register and a plurality of generic HDL input logic for the 
generic HDL register to replicate the behavior represented by the data structure based on the 
conversion matrix; 

wherein the conversion matrix is organized into a plurality of current states of the circuit 
element and corresponding next states of the circuit element, and wherein determining the 
generic HDL register and the plurality of generic HDL input logic comprises: 

classifying each next state of the conversion matrix into one of a plurality of sets of states 
based on predefined criteria; 

selecting either an edge sensitive HDL primitive or a level sensitive HDL primitive for 
the generic HDL register based on selected ones of the plurality of sets of states; 

selecting a particular set of functions based on the generic HDL register selected, each 
function of the particular set of functions corresponding to an input to the generic HDL register; 
and 

evaluating the particular set of functions to determine the plurality of generic HDL input 

logic. 
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24. (Currently amended) The machine readable medium of claim 23 wherein each next state 
is classified into one of a plurality of sets of states according to level (L) or edge (E) sensitive 
states, according to reachable or unreachable (UR) states, and according to output state 
transitions of the circuit element, wherein the output state transitions comprise the six categories 
of output state transitions included within the following parentheses (00, 01, OX, 10, 1 1, 1X) A 
such that the plurality of sets of states comprises 24 sets of states , and wherein the 24 sets of 
states comprise the sets which ar e included within the following parentheses (LOO, L01, L0X, 
L10, Lll, L1X, E00, E01, E0X, E10, Ell, E1X, LUR00, LUR01, LUR0X, LUR10, LUR11, 
LUR1X, EUR00, EUR01, EUR OX, EUR10, EUR1 1, EUR1X). 

25. (Currently Amended) The machine readable medium of claim 24 wherein each current 
state comprises N current input values, wherein N is a variable and corresponds to a quantity of 
input values, and a current output value Q, wherein each current state is classified as reachable or 
unreachable, wherein each next state comprises N next input values and a next output value Q+, 
wherein individual valu e stat e s each of the N current input values, each of the N next input 
values, the current output value O, and the next output value 0+ comprise one of 0, 1, and X, and 
wherein classifying each next state comprises: 

selecting a particular next state having a particular output value Q+; 

identifying any current states corresponding to the particular next state in the conversion 
matrix to provide identified current states; 

ignoring any of the identified current states that have a current input value of X to 
provide a set of remaining current states; 

organizing the remaining current states by their respective output values Q; 

classifying the particular next state as a level sensitive state (L) for one or more of the 
said six categories of output state transitions for any value of Q for which N of the remaining 
current states have a same value Q; 

classifying the particular next state as an edge sensitive state (E) for one or more of the 
said six categories of output state transitions for any value of Q for which less than N of the 
remaining current states have a same value Q; and 



Page 14 of 24 



DPP/JD.W:aeh 06/23/04 279538.doc 
, PATENT 



Attorney Reference Number 101 1-64527-01 
Application Number 09/731,535 



classifying the particular next state as unreachable (UR) for one or more of the said six 
categories of output state transitions for any value of Q for which all of the remaining current 
states are classified as unreachable. 

26. (Previously Presented) The machine readable medium of claim 24 wherein selecting 
either the edge sensitive HDL primitive or the level sensitive HDL primitive comprises: 

selecting the level sensitive HDL primitive if sets E01 and E 10 are empty. 

27. (Currently amended) The machine readable medium of claim 24 wherein the particular 
set of functions for the edge sensitive HDL primitive comprises: 

function Fset = set L01 with do not car es care values for states which are a union of sets 
Lll,LUR01,andLURll; 

function Frst = set L10 with do not cares care values for states which are a union of sets 
L00,LUR10, andLUROO; 

function Fclen = a single common input identified in sets E01 and E10; 

function Ftmpa = selected next states from a union of sets E01 , El 1 , and LI 1 ; 

function Ftmpb = function Ftmpa with do not car e s care values for states which are 
selected next states from a union of sets EUR01 , EUR1 1 , and LUR1 1 ; and 

function Fd = function Ftmpb with do not car e s care values for states which are a union 
of function Fset and function Frst, wherein the single common input identified for function Fclen 
is ignored, and wherein the selected next states are edge states having a same edge transition as 
the single common input identified for function Fclen. 

28. (Currently amended) The machine readable medium of claim 24 wherein the particular 
set of functions for the level sensitive HDL primitive comprises: 

function Fset = set L01 with do not cares care values for the states of set LI 1 : 
function Frst = set L10 with do not eafes care values for the states of set LOO; 
function Fclen = 0; and 
function Fd = 0. 
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29. (Currently amended) The machine readable medium of claim 24 wherein the particular 
set of functions for the level sensitive HDL primitive comprises: 

function Fset = 0; 
function Frst = 0; 

function Fclen = (set L01 with do not car e s care values for the states of set LI 1) union 
with (set L10 with do not ea*es care values for the states of set LOO); and 

function Fd = set L01 with do not cares care values for the states of set LI 1 . 

30. (Currently amended) The machine readable medium of claim 16 wherein the particular 
set of functions for the level sensitive hardware description language (HDL) primitive comprises: 

function Fset = a single input identified from the conversion matrix for which there is no 
current state for which the output Q+ of the corresponding next state is zero; 

function Frst = a single input identified from the conversion matrix for which there is no 
current state for which the output Q+ of the corresponding next state is one; 

function Ftmpl = set L01 with do not cares care values for states which are a union of 
sets LI 1, LUR01, and LUR1 1; 

function Ftmp2 = set L10 with do not car e s care values for states which are a union of 
sets LOO, LUR10, and LUR00; 

function Fclen = a union of function Ftmpl and function Ftmp2 with do not car e s care 
values for states which are a union of function Fset and function Frst; and 

function Fd = function Ftmpl with do not cares care values for states which are an 
inverted function Fclen. 
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3 1 . (Previously Presented) An apparatus for converting a data structure from a specific 
format in a hardware description language (HDL) to generic HDL elements, the apparatus 
comprising: 

a processor; and 

a machine readable storage medium storing thereon machine executable instructions, the 
processor to execute the machine executable instructions to 

receive the data structure representing a behavior of a circuit element, said circuit element 
being sequential and said data structure being defined using the specific format; 

generate a conversion matrix from the data structure, said conversion matrix to represent 
the data structure in a first compressed format; 

convert the conversion matrix into a second condensed format, said condensed 
conversion matrix to represent the behavior of the circuit element in a generic format; and 

determine a generic HDL register and a plurality of generic HDL input logic for the 
generic HDL register to replicate the behavior represented by the data structure based on the 
conversion matrix. 

32. (Previously Presented) The method of claim 1 whereby the condensing further comprises 
using a Karnaugh map. 

33. (Currently amended) The machine readable medium of claim 16, further comprising 
evaluating the conversion matrix, wherein the conversion matrix comprises conversion matrix 
columns, whereby evaluating comprises classifying a conversion matrix column into a category, 
the category comprising an edge state, a level state, a reachable state, or an unreachable state. 

34. (Currently amended) The machine readable medium of claim 33, where evaluating 
further comprises classifying a the conversion matrix column as an output state transition. 

35. (Currently amended) The machine readable medium of claim 34, wherein output state 
transitions of the circuit element are represented by QQ+ and wherein the output state transition 
QQ+ comprises one of QQ+ = 00, QQ+=01, QQ+= OX, QQ+- 10, QQ+= 11, or QQ+= IX. 
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36. (Previously Presented) The method of claim 1 wherein determining provides identical 
generic HDL registers for data structures with different representations but identical 
functionality. 

37. (Previously Presented) The method of claim 8 wherein each next state is classified as 
level (L) or edge (E) sensitive. 

38. (Previously Presented) The method of claim 8, wherein each next state is classified as 
reachable (R) or unreachable (U). 

39. (Currently amended) The method of claim 8, wherein output state transitions of the 
circuit element comprise the output state transitions set forth within the following parentheses 
(00, 01, OX, 10, 1 1, IX, X0, XI, XX) and wherein each next state is classified using at least six 
of the output state transitions set forth within the following parentheses (00, 01, OX, 10, 1 1, IX, 
X0,X1,XX). 

40. (Currently amended) The method of claim 8, wherein output state transitions of the 
circuit element comprise the output state transitions set forth within the following parentheses 
(00, 01, OX, 10, 11, IX, X0, XI, XX) and wherein each next state classification does not include 
at least one of the output state transitions set forth in the following parentheses (X0, XI, XX). 

41 . (Currently amended) The apparatus of claim 3 1 , wherein the data structure comprises 
first and second user defined primativ e s primitives (UDPs) in a first condensed format which 
have different representations in the first condensed format but identical functionality, the 
conversion matrix representing the first and second user defined primitives in the first 
compressed format and wherein the first and second primitives represented by the conversion 
matrix are given identical representations in the second condensed format. 

42. (Previously Presented) The machine readable medium of claim 16, wherein the 
conversion matrix comprises a plurality of entries representing every state of the circuit element. 
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43. (Currently amended) The machine readable medium of claim 4-6 42, wherein the circuit 
element has reachable states and wherein the plurality of entries representing every state of the 
circuit element further comprise every next reachable state of the circuit element. 
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